﻿/*
母牛问题 
Time Limit:1000MS  Memory Limit:32768K

  
Description:
假设单性繁殖成立，若一头母牛，
从出生起第四个年头开始，每年生一头母牛，
而生出的小母牛在之后的第四年也将具有生殖能力。
按此规律，第n年时有多少头母牛？

Input:
输入数据中含有不多于50个整数n（1≤n≤40）。 
Output:
对于每个n，输出其第n年的母牛数，每个结果对应一行输出。
	  
Sample Input:
5 6 7 8 9

Sample Output:
3
4
6
9
13
*/

#include <stdio.h>
#define MAX_ELEMS 40U
int main()
{
	unsigned i, n;
	unsigned long fib[MAX_ELEMS+1]={1UL, 1UL, 1UL, 2UL};

	for (i=3; i<=MAX_ELEMS;++i)
	{
		fib[i]=fib[i-1]+fib[i-3];
	}

	while(EOF!=scanf("%u", &n))
	{
		printf("%lu\n", fib[n-1]);
	}

	return 0;
}